انطلقت الجولة الأولى من المحادثات الاستكشافية بين البلدين عام 2002، من أجل تحضير أرضية لحل "عادل ودائم وشامل" يقبله الطرفان من أجل مشاكل بحر إيجة، وعقدت آخر جولة منها (رقم 60)، مطلع مارس/ آذار 2016 بأثينا.